On the Optimal Relaxation Parameters to the Improved SOR Method with Orderings
نویسندگان
چکیده
منابع مشابه
The Optimal Relaxation Parameter for the SOR Method Applied to a Classical Model Problem
The successive overrelaxation (SOR) method is an example of a classical iterative method for the approximate solution of a system of linear equations. Its iteration matrix depends on a relaxation parameter. There is no explicit formula for the optimal relaxation parameter in terms of properties of the system matrix of a general system matrix. However, for the classical model problem of a finite...
متن کاملOn Sor Waveform Relaxation Methods
Waveform relaxation is a numerical method for solving large-scale systems of ordinary differential equations on parallel computers. It differs from standard iterative methods in that it computes the solution on many time levels or along a continuous time interval simultaneously. This paper deals with the acceleration of the standard waveform relaxation method by successive overrelaxation (SOR) ...
متن کاملThe optimal relaxation parameter for the SOR method applied to the Poisson equation in any space dimensions
The finite difference discretization of the Poisson equation with Dirichlet boundary conditions leads to a large, sparse system of linear equations for the solution values at the interior mesh points. This problem is a popular and useful model problem for performance comparisons of iterative methods for the solution of linear systems. To use the successive overrelaxation (SOR) method in these c...
متن کاملThe Sigma-sor Algorithm and the Optimal Strategy for the Utilization of the Sor Iterative Method
The paper describes, discusses, and numerically illustrates the method for obtaining a priori estimates of the optimum relaxation factor in the SOR iteration method. The computational strategy of this method uses the so-called Sigma-SOR algorithm based on the theoretical result proven in the paper. The method presented is especially efficient for problems with slowly convergent iteration proces...
متن کاملRemarks on the Optimal Convolution Kernel for Csor Waveform Relaxation M. Hu Et Al./ Optimal Convolution Sor Waveform Relaxation 2
The convolution SOR waveform relaxation method is a numerical method for solving large-scale systems of ordinary diierential equations on parallel computers. It is similar in spirit to the SOR acceleration method for solving linear systems of algebraic equations, but replaces the multiplication with an overrelax-ation parameter by a convolution with a time-dependent overrelaxation function. Its...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Tokyo Journal of Mathematics
سال: 2002
ISSN: 0387-3870
DOI: 10.3836/tjm/1244208936